THE DISTRIBUTION OF RATIONALS IN RESIDUE CLASSES 



> 



> 

in 

m 



X 



CRISTIAN COBELI AND ALEXANDRU ZAHARESCU 
Abstract. Our purpose is to give an account of the r-tuple problem on the increas- 



in 
o , 

, ing sequence of reduced fractions having denominators bounded by a certain size and 



belonging to a fixed real interval. We show that when the size grows to infinity, the pro- 



, O ' portion of the r-tuples of consecutive denominators with components in certain apriori 

^ : 

fixed arithmetic progressions with the same ratio approaches a limit, which is indepen- 



dent on the interval. The limit is given explicitly and it is completely described in a few 
particular instances. 



1. Introduction 

Let Q be a positive integer and let I be an interval of real numbers. We denote by 
the sequence of reduced fractions from X, whose denominators are positive and < Q. 
The elements of the sequence are assumed to be arranged in ascending order. Since 
the denominators of these fractions are periodic with respect to an unit interval, and 



ly-^ , they also determine uniquely the numerators, one usually focuses on the sequences 

^ ' corresponding to X = [0, 1]. This is known as the Farey sequence of order Q. 
^ ; 

! Questions concerned with Farey sequences have a long history. In some problems, such 



as those related to the connection between Farey fractions and Dirichlet L— functions, 
one is lead to consider subsequences of Farey fractions defined by congruence constraints. 



^ I Knowledge of the distribution of subsets of Farey fractions with congruence constraints 
would also be useful in the study of the periodic two-dimensional Lorentz gas. This is a 
billiard system on the two-dimensional torus with one or more circular regions (scatterers) 
removed (see Sinai [24j, Bunimovich [8^, Chernov [2], Boca and Zaharescu jjj). Such 
systems were introduced in 1905 by Lorentz pSj to describe the dynamics of electrons 
in metals. A problem raised by Sinai on the distribution of the free path length for this 
billiard system, when small scatterers are placed at integer points and the trajectory of the 
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particle starts at the origin, was solved in Boca et all 0, 0, using techniques developed 
in pp, [2], IS] to study the local spacing distribution of Farey sequences. 

The more general case when the trajectory starts at a given point with rational coor- 
dinates is intrinsically connected with the problem of the distribution of Farey fractions 
satisfying congruence constraints. For example, the case when the trajectory starts from 
the center (1/2,1/2) of the unit square is related to the distribution of Farey fractions 
with odd numerators and denominators. 

Some questions on the distribution of Farey fractions with odd, and respectively even 
denominators have been investigated in [THj, [E], and |221- Most recently, the au- 
thors have proved the existence of a density function of neighbor denominators that 
are in an arbitrary arithmetic progression. 

Let d >2 and < c < d—1 he integers. We denote by (c, d) the set of Farey fractions 
of order Q with denominators = c (mod d). We assume that the elements of dgic, d) are 
arranged increasingly. In various problems on the distribution of Farey fractions with 
denominators in a certain arithmetic progression it would be very useful to understand 
how the set 5^q(c, d) sits inside With this in mind, in the present paper we investigate 
the distribution modulo D of the components of tuples of consecutive Farey fractions. To 
make things precise, let c = (ci, . . . , c^) G [0, c) — I]'' fl N'', for some integer r > 1. We 
say that a tuple q = (gi, . . . , g^) of consecutive denominators in has parity c if qj = Cj 
(mod d), for 1 < j < r. In this case, we write shortly q = c (mod d). We also say that 
c is the parity of the tuple of fractions f = (ai/gi, . . . ,ar/qr) € ^q. The question, we 
address here, is whether it is true that Pq(c, O), the proportion of r— tuples of consecutive 
Farey fractions f E of parity c, has a limit p{c,d), as Q oo. And, if so, can one 
provide an explicit formula for p(c, d) ? More generally, the same questions can be asked 
for the subset of Farey fractions which belong to a given real interval. 

These problems have positive answers, indeed. Thus, for any interval of positive length 
X, any r > 1 and any choice of parities c, the proportion of r— tuples of consecutive 
fractions in of parity c approaches a limit as Q ^ oo. Moreover, this limit depends on 
r, c and d only, and is independent of the choice of the interval I. Roughly, this says that 
the probability that r consecutive fractions have parity c is independent of the position 
of these fractions in M. 
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For instance, when r = 1, one finds that the probabihty that a randomly chosen 
fraction is even** equals 1/3. In other words, there are asymptotically twice as many odd 
fractions as even fractions in For r > 2, the parities of r consecutive fractions are 
not independent of one another. Thus, for instance, the probability that two neighbor 
fractions are even is zero. This follows by a classical fundamental property, which says 
that any consecutive Farey fractions a'/q',a"/q" satisfy 

a"q' - a'q" = 1. (1) 

This implies that q', q" are relatively prime, so not both of them are even. 

In Section 121 we present some properties of that will be used in the proofs. The next 
sections are devoted to give precise statements of the main results and their proofs. We 
conclude with a few examples for some special arithmetic progressions. 

2. Facts about 

Here we state a few fact about Farey sequences that are needed in the sequel. For the 
proofs and in depth details we refer to |2I, [B], [IHI, [H] and pUj . 

For any r > 1, let gSq and dDg be the set of r-tuples of consecutive fractions in 
respectively denominators of fractions in 

We begin with a geometric correspondent of Let T be the triangle with ver- 
tices (1,0), (1,1), (0,1) and its scaled transform, Tq := QT . Any lattice point with 
coprime coordinates (g', q") G QT determines uniquely a pair of consecutive fractions 
{a' /q' , a" /q") E qjg, and conversely, if {a'/q', a" /q") G (^q then gcd(g', q") = 1, q'+q" > Q, 
so (g', q") G QT. 

Next, let us notice that one way to read yields a' = —q" (mod q') and a' = q' 
(mod q'). (Here the representative of x, the inverse of x (mod d), is taken in the interval 
[0, d— 1].) This is the reason and the main idea which supports the fact many properties 
regarding the distribution of are preserved on fl X, for any I C [0, 1], and then by 
periodicity for all larger intervals X. 

Another noteworthy property says that, starting with a pairs {q',q") G <S)q, then 
one may calculate by a recursive method all the fractions that precede or succeed a'/q' 
and a"/q". To see this, we first remark that if a'/q' and a"/q" are not neighbor in 
then (0) no longer holds true. However, there is a good replacement. Indeed, if 

'^We call a fraction odd or even according to whether its denominator is odd or even. 
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{a' / q' , a" / q" , a'" / q'") e (^g, then the median fraction is hnked to the extremes through 
the integer 



k 



a' + a'" (I + g" 



g' + Q 



(2) 



a" q' 

Suppose now that r > 3 and q = (gi, . . . , g^) G <5)q, and consider the positive integers 
defined by 



gj + Q 

gi+i 



for j = l,...,r-2. 

(/ci, . . . , kr-2), too. In order to 



Then we may say that (gi,g2) generates q and k 
emphasize this, we write 

q(gi, (I2) = qgl^i, ^2) = (gi, • • • , gr), 
k(gi, ^2) = k^"^(gi, ^2) = (/^i, ■ ■ ■ , kr-2), 

dropping the sub- and superscript when they are clear from the context. 

For a given positive integer s, let be the set of all admissible k e {Wy, which 
we define to be those vectors k generated by some {q',q") G Tq, for some Q > 1 with 
gcd(g', g") = 1. We remark that .4.'' C (N*)*, and the components of vectors from ^4.^ 
should relate to one another in specific manners, such as: a neighbor of 1 can be any 
integer > 2, neighbors of 2 can be only 1, 2, 3 or 4, neighbors of 3 can be only 1 or 2, 
neighbors of 4 can be only 1 or 2, and a neighbor of any A; > 5 can be only 1. Though, 
these conditions do not characterize completely the elements of for s > 3, and the 
complexity grows with r. 

Although q(gi, g2) is uniquely generated by its first two components gi, g2, the vectors 
k e have each infinitely many generators. The set of generators of a k e can be 
nicely described and it will play a special role in what follows. We do this by introducing 
its natural continuum envelope downscaled by a factor of Q. Let us see the precise 
definitions. For any {x,y) G M^, let [Lj{x,y)^ be the sequence given by L_i(a;, |/) = x, 
Lo{x,y) = y and recursively, for j > 1, 

'1 + Li_2{x,yy 



Lj{x,y) 



Then, we put 



k:r 

where, for 1 < j < s, 



Li_i(x,y) - Li_2(x,y) . 

Li_i{x,y) J 

(N*)^ k{x,y) = {ki{x,y),...,ksix,y)), 

1 + Lj_2{x,y)' 



kj{x,y) 



[x,y) 



(3) 
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Now, for any k G (N*)'', we define 

T[k] = T^[k] := {{x,y)eT: k(x,y) = k} , 

tfie domain on which the map k(x, y) is locally constant. The definition may be extended 
for an empty k (with no components) by putting T°[-] = T, the Farey triangle. It turns 
out that T[k] is always a convex polygon. Also, for any fixed s > 0, the set of all polygons 
T[k], with k G A', form partition of T, that is, T = [j r[k] and T[k] n T[k'] = 0, 
whenever k, k' G k 7^ k'. 

The set we were looking for is the polygon (5T[k], which contains all lattice points from 
QT with relatively prime coordinates that generate k. 

We conclude this section by mentioning that the symmetric role played by numerators 
and denominators in ^ assures that just about any statement, such as Theorems 1-4 
below, holds identically with the word 'denominator' replaced by the word 'numerator'. 

3. The finite probability Pq(c,c)) 

Let Nq(c, c)) be the number of r-tuples of denominators of consecutive fractions in 
that are congruent with c modulo 0, that is Nq(c, O) is the cardinahty of the set 

•SqIc,?)) = {(gi, . . . e dDg: qj = Cj (mod O), for j = 1, . . . , r} . 

Then we ought to to find the proportion 

and probe the existence of a limit of Pq(c, O), as Q ^ 00. 

In order to find Nq(c, O), we need to estimate the number of points with integer coor- 
dinates having a certain parity, and belonging to different domains. This is the object of 
the next section. 

4. Lattice Points in Plane Domains 

Given a set 1) C and integers < a,6 < c), let N'^^^.-^{VL) be the number of lattice 
points in VL with relatively prime coordinates congruent modulo to a and 6, respectively, 
that is, 

iV^ j,.g(fi) = |(m, eVL: m = a (mod c)); n = b (mod d); gcd(m, ra) = l} • 
Notice that N'^j,.^ = if gcd(a, 6) > 1, so we may assume that a, b are relatively prime. 



6 C. COBELI AND A. ZAHARESCU 

Lemma 1. Let R > and let Q G M."^ be a convex set of diameter < R. Let d be a positive 
integer and let < a,b < d, with gcd(a, b) = 1. Then 

Km(^) = in (l - i) 'Area(n) +0(i? log i?) . (4) 

Proof. As D is fixed and R can be taken large enough, we may assume that Q C [0, i?]^. 
Removing the coprimality condition by Mobius summation, we have: 

Ka^)= E 1= E E'"(^) = E/^(^) E i- 

(m,n)Gn (m,n)££7 e\m e=l [m,n)£Q 

m=a (mod 5) m=a (mod O) e|n m=a (mod O) 

n=6 (mod O) n=fe (mod O) n=fe (mod 5) 

gcd(m,ra)=l e\m, e\n 

In the last sum, the last four conditions can be rewritten as: m = emi, n = eui, emi = a 
(mod 9), eni = b (mod D), for some integers mi,r;,i. Since gcd(a, 6) = 1, it follows that 
(e, ()) = 1. Let be the inverse of e mod 9. Then, 

Km(^) = E /^(^) E 1 • 

l<e<-R (mi,ni)G|n 

mi=e~^a(mod 5) 
ni=e^^6(mod O) 

Here the inner sum is equal to ^Area(ir2) + 0^1ength^9(^i7) j j , therefore 
Km(^) = 4Area(fi) E ^ + 0{R\ogR). 

l<e<R ^ 
gcd(e,5)=l 

Completing the last sum and the Euler product for the Dirichlet series, we have 

l<e<R l<e<oo p ^ ^ p|0 ^ ^ 

gcd(e,I))=l gcd(e,a)=l 

This completes the proof of the lemma, since the first product is equal to G/vr^. □ 
In particular. Lemma Q provides an estimation of the cardinality of ^Q{c,d). 

Lemma 2. Let d > 1 and < c < d — 1 be integers. Then 

ncic, d) = ^ n (l - i) " Q' + 0[Q logQ) , 

where u(c, d) = '^^d+0{c) is the number of positive integers < d that are relatively prime 
with c. 
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Proof. Let Q = Tq he the triangle with vertices {Q,0), {Q,Q), {0,Q). Then, via what 
we know from Section |21 counting only by the first component of a pair of consecutive 
elements of 5^^, we find that #5^q(c, c?) is the number of lattice points (a, 6) G Tq with 
gcd(a, 6) = 1, a = c (mod d) and no other condition on b. Then the proof follows, since 
by Lemma d we get 

d 



b=l 
gcd{b,d)=l 



n(i-^)" t f + o(giogg). 



6 ttA J2 

b=l 
gcd{6,d)=l 



p|0 ^ ^ f)=l 



□ 



In particular, by LemmaEl we find that #5"^ = -^Q^+OlQ log Q) and the cardinality of 
the subsets of fractions with odd and even denominators are i^dq odd — '^Q'^ ^0{Q log Q) 
and #3'Q„dd = ^Q"^ + 0{Q\ogQ), respectively. 



5. The densities Pq(c, 9) and p''(c, O) 

We start with two particular cases. First we let r = 1. Then c = Ci and, making use 
of Lemma |2l we obtain 

N^(ci,f) _ #^?o(ci,0) 



(5) 



^n(l-i)" + 0(Q-,ogQ). 



Next let r = 2. Now the numerator of Pq(c, c)) is the number of lattice points from Tq 
with relatively prime coordinates and congruent with c = (ci,C2), also. This is exactly 
the number counted in Lemma ^ thus we get: 



Pq(ci,C2) 



(6) 



^n(i-i)" +o(g-iogg). 



Now we assume that r > 3 and c = (ci, . . . , c^). We denote by IC ^(c, D) the set of all 
k = (/ci, . . . , kr-2) G .4''^^ that correspond to r-tuples of consecutive denominators that 
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are congruent to c (mod O), that is 

I ■ k(g',g") = k, q(g',g") = c (mode)) 

The natural continuum envelope of the generators of k G /C''~^(c, O) is the set 
^q(c,c)) = {(x,y) G Tq: k(x,y) G /C^-^(c,0)} 

= U ' 

kG/C'-2(c,0) 

the union being disjoint. Here are the lattice points that we have to count: 

. , \^ , „,^^ gcd(g', q") = 1, k{q'/Q, q"/Q) G }C^-\c, O) 

I gi = ci (mod 0), g2 = C2 (mod d) 

= U {(g',/)eQ^[k]: gcd(g',g") = l, (gi,g2) = (ci,C2) (mode))}. 

kG/C'-2(c,0) 

Then 

ke/C'-2(c,a) 

Applying Lemma ^ this can be written as 

12 / 1 \ -1 



NQ(c,^) = ^n(l-i)" E Area(T[k]) 

+ O (^g log g ^^^Sth {dT [k] 



(7) 



kGK:'-2(c,0) 

The prime attached to the sum in the error term indicates that in the summation are 



excluded those vectors k for which gT[k], the adherence of gT[k], contains no lattice 
points. We remark that the same estimate applies when r = 1,2, as noticed in the 
beginning of this section. Depending on r, c and 0, the nature of the sums in (|7j) may 
be different. In any case the first series is finite, being always bounded from above by 
Area(T) = 1/2. In the second series, most of the times are summed infinitely many terms, 
but one expects that its rate of convergence is small enough to assure a limit for Pq(c, c)) 
as g ^ oo. We summarize the result in the following theorem. 

Theorem 1. Let r > 3, d > 2 and < Ci, . . . , < — 1 be integers. Then 

^Q(^'^) = |n(l-i) E Area(T[k])+O(LQ(/C-^(c,0))g-Mogg), (8) 
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where Lq{1C~'^{c^1})) is the sum of the perimeters of all polygons QT[k] withli E /C^~^(c, O), 
and having the property that QT[]i\ contains lattice points. 

In order to have a hmit of the ratio Pq(c, 9), we need at least to know that the limit 
^^(/^^^(c, ^ 0, as Q oo, exists. A few initial checks leads one to expect a 

much stronger estimate to be true. Indeed, the authors J3] have proved that for any fixed 
r > 1, the number of k G with all components < Q is rQ + 0{r). Moreover, for Q 
sufficiently large, the polygons corresponding to k with components larger than Q (and 
only one components can be so !) form at most two connected regions in T. These are 
smaller and smaller when Q ^ oo and tend to one limit point, (1,0), in the case r = 1, 
and to two limit points, (1, 1) and (1,0), when r > 2. Regarding the perimeters of T[k], 
in P5 and J3] we have shown that 

length (9r [k]) <r log Q, (9) 

l<ki,...,kr<Q 

and consequently this is also an upper bound for Lq(/C''^^(c, 0)). One can find in [1^] 
more details on the tessellation of T formed by the polygons T[k] with k of the same 
order r. For instance, the polygons T[k], whose vectors are excepted in the domain of 
summation in © have the form k = (2, . . . , 2, 1 , fc, 1, 2, . . . , 2), with s,t > 0, s + 1 +t = r 

s components t components 

and k > Q, are quadrangles whose vertices are given by formulas that are calculated 
explicitly. These are exactly the polygons that have the main contribution (by their 
number) in the estimate (jHl), since the number of the remaining ones is always finite. 
Employing these information in Theorem ^ we obtain our main result. 

Theorem 2. Let r > 3, d > 2 and < Ci, . . . ,Cr < d — 1 be integers. Then 

/^Q(^'^) = |n(l-i) ' E Area(T[k])+0(rQ-Mog^Q). (lo) 

Corollary 1. Let r > 3, d > 2 and < Ci, . . . , c,- < — 1 be integers. Then, there exists 
the limit p'^{c,d) := limQ_^oo Pq(c, O), and 

/^^(^'^) = |n(l-i) ' E Area(r[k]). 
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6. On short intervals 

We now turn to see what changes occur when we treat the same problem on an arbitrary 
interval. By the periodicity modulo an interval of length 1 of consecutive denominators of 
fractions in ^q, we may reduce to consider only shorter intervals. Thus, in the following we 
assume that the interval X C [0, 1], of positive length, is fixed. In the notations introduced 
above for different sets, we will use an additional superscript I with the significance that 
their elements correspond to fractions from X. 

By the fundamental relation (^, we find that if {a' /q',a" /q") G <^q then 

a"/q" el ^ Veq"I, (11) 
in which q' E [0, q"] is the inverse of q' (mod q"). Let 

'^5q''(c,0) = {(gi,...,g^) G dDj'^ qj = Cj (mod c)), for j = 1, . . . , r} 
and Nq''(c,c)) = #©g''(c, 0). Then, our task is to estimate 

Now we consider the set 

if ' ^ ^ = (^1' (mod D), 

^0(0,0) = < {q ,q ) e Tq: 

\ gcd{q',q") = l,k{q',q")er-\c,l,) 

^ U Lw)eQm: ^^f--ed(,,,0^1, 
kGK;'-2(c,o) [ {<l,q) = {ci, C2) (mod d) 

Then 

N5^'(c,f) = #^5(c,c)) + 0(1). (13) 
For a given plane domain Q, we use the following notation 

■ , , . .,,„-. o 9' niod q" G q"I, gcd(g', q") = 1, 

N,t^,^,,in):=#{{q',q")ennN': 

{Qi,Q2) = (ci,C2) (mod d) 



Then, (fT^ becomes 



n57c,c))= 5^ iV:;';,;.(T[k])+0(l). (14) 

kG/C'-2(c,0) 



The next lemma shows that N^[^^,^.^{Q) is, roughly, A^ci,c2;o(^) t™6s the length of the 
interval I. 
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Lemma 3. Let Q > and let Q be a convex domain included in the triangle of vertices 
{Q, 0); {Q, Q)] (0, Q). Let d be a positive integer and let < a,b < D, with gcd(a, b) = 1. 
Then, we have 

Proof. We count the good points in Q situated on horizontal hues with integer coordinates. 
Thus, we have 

' T , . s-^ r . X mod q G ql, gcdfx, g) = 1, 

NcL-A^)= E #^efin{y = g}: \ 7^ ' . (15) 

i<g<Q [ x = a (mod 0) J 

q=b (mod 0) 

Employing exponential sums, the terms in the sum are equal to 

xenn{y=q} y&ql k=l ^ ^ k=l y&ql ^ x&Q.r\{y=q} ^ > 

gcd(a:,q)=l gcd(3;,q)=l 
x=a (mod O) x=a (mod O) 

We separate the terms in ()16|) in two groups. The first one contains the terms with k = q 
and the second is formed by all the others. The contribution of the terms from the first 
group will give the main term in (fTH|l . since 

E E E^ = i^i-<m(^) + o(q). 

1<<?<Q xenn{y=q} yeql ^ (17) 

q=b (mod O) gcd(x,ij)=l 
x=a (mod O) 

It remains to estimate the size of the terms from the second group. The second sum 
from the right-hand side of is a geometric progression that is bounded sharply by 
<^ min(g|X|, ||A;/g||~-'^), where ||-|| is the distance to the closest integer. The most inner 
sum is a Kloosterman-type sum. It is incomplete, both on the length of the interval 
and on the a;-domain-an arithmetic progression. A standard procedure, using the classic 
bound of Esterman and Weil , gives 



5: 

xGnn{y=q} 
gcd{x,q) = l 
x=a (mod O) 



<Mq){k,qY/W/\2 + \ogq) 



where cr;(g) is the sum of the l-th power of divisors of q. Thus, the contribution to (fTH|) 
of the terms from the second group is 

« E ^o{q)q'^\2 + logg)- E(^> g)^/^ min(g| J|, ||fc/g||-i) . 

l<q<Q 
q=b (mod 0) 



Q 

l<q<Q k=l 



18) 
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Here the sum over k is 

9 9 gl/2 



j2ik,qm\k/q\r = Y: E II,/ II 

(*:.'?)=9 

< 2a_i/2(g)g(2 + logg). 

On inserting this estimate in (jl8|) and using the fact that cr/(g) <^ g^, we see that the 
contribution of terms from the second group is <^ Q^^'^'^'^. This completes the proof of 
the lemma. □ 

In particular, Lemma El may be used to count the fractions from an interval. Thus, we 
have 

Finally, using the estimate given by Lemma |21 in (|14j) and combining the result and 
()19|) in ()12|). we obtain the following theorem. 

Theorem 3. Let r > 1, > 2 and < ci, . . . ,Cr < d — 1 be integers. Then 

pS'^(c,0) = p^(c,0) + O(Q-V2iog2Q). 

As a consequence, it follows that independent on the interval, the limit p-^'^(c, O) : = 
limg^ooPg'^lc, c)) cxists. 

Corollary 2. Let r > 1, d > 2 and < Ci, . . . , Cr < D — 1 be integers. Then, for any 
interval I of positive length, the sequence {pq'~(c, 0)}q has a limit p-^'^{c,d), as Q ^ oo, 
and 

p^'^(c,0) = p'-(c,0). 
7. A FEW SPECIAL CASES 

We begin with the case d = 2. Then c G {0, 1}'', that is we are looking to the probability 
that r-tuples of consecutive denominators are odd or even in a prescribed order. We may 
always suppose that there are no neighbor even components of c, since in that case 
p^^(c,2) = 0. 

When r = 1 or r = 2, we already know from the beginning of Section relations (0) 
and (0), the precise values of p'^'(c, 2), while for r > 3, we get p'^'(c, 2) from Theorem [TJ 
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Theorem 4. Let r > 1 and Ci,...,Cr G {0,1}. Then, there exists the limit p^(c,2) = 
limg^oo Pq(c, 2). Furthermore, we have: p^(0;2) = 1/3, p-'^(l;2) = 2/3, p^(0, 1;2) = 
pH1,0;2) = pi(l, 1;2) = 1/3, and 

/(c,2) = ^ Area(r[k]), /or r > 3 . (20) 

keK:'-2(c,2) 

We have calculated the sums from the right-hand side of (j^Uj) in a few cases. Here 
they are. First we remark that when k has only one component (i.e. it corresponds to 3- 
tuples of consecutive denominators), the areas are: Area(T[l]) = 1/6 and Area(r[A;]) = 
4/ + l)(fc + 2)) , for k > 2. Then, employing the sum of the Leibniz series, we obtain: 

p3(l,l,l;2) = ^ Area(T[A;]) =2- ^log2 ^0.15160; 

fc>i 

k even 

p3(l, 1, 0; 2) = ^ 5^ Area(r[A:]) = ^ log2 - ^ ^ 0.18172 ; 

k>l 
k odd 



p3(l,0,l;2) = |5^Area(T[fc]) =i ^ OA 



, ..33333; 

k>l 

p3(0, 1, 1; 2) = 1, 0; 2) = ^ log 2 - ^ ^ 0.18172 ; 
p='(0,l,0;2) = ^ J2 Area(T[fc]) =2- ^log2 ^0.15160. 

k>l 
k even 

Thus, out of the 8 possible vectors c, only 5 are not trivial (since the others have two 
neighbor even denominators, so p^(0,0, 1;2) = p^(l,0,0;2) = p^(0,0,0;2) = 0). Fur- 
thermore two of them form a couple with the same occurring probability, because their 
components are mirrorly reflected of one another. 

For longer sequences c, the sum from the right-hand side of ()20|) involves the Leibniz 
series again, more precisely its smaller and smaller remainder. This happens because 
more and more k's with all components small belong to /C^~^(c,2), while those with at 
least one component k, say, passing over a certain magnitude have the property that 
Area(T[k]) = Area(T[A;]). We mention here only that 

Area(T[l, k]) = Area(r[A;, 1]) = Area(T[/t]) , for A; > 5; 
Area(T[l, k, 1]) = Area(r[A;]) , for > 5; 
Area(T[2, 1, k]) = Area(r[fc, 1,2])= Area(r[A;]) , for A; > 9. 
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In the case r = 4, there are 8 nontrivial vectors c, of which 5 are essentially distinct 
(non mirror reflected of another). Here are the probabilities with which they come about: 

p'(i,i,i,i;2) 



2 23 
- Yl Area(T[fc,/]) = — ^ 0.07301 



k,l>l 
k even, ,/ even 



2 607 8 

p^(l,l,l,0;2) = - J2 Area(T[fc, /]) = — - -log 2 ^ 0.07859; 



k,l>l 
k even, / odd 



315 



p^(l,l,0,l;2) = | Yl Area(T[A;,/]) =|log2-| ^0.18172; 



k,l>l 
k odd 



p\l, 0, 1, 1; 2) = p\l, 1, 0, 1; 2) = - log 2 - - ^ 0.18172 ; 

2 8 
p^(l,0,l,0;2) =0X1 Area(T[A;,/]) = 2 - - log 2 ^ 0.15160; 



k,l>l 
I even 



p^(0,l,l,l;2) = p^(l,l,l,0;2) 



607 8 

— - -log 2 ^ 0.07859; 
315 3 



p'(0,l,l,0;2) 



2 16 1 132 

- Y Area(T[A;,/]) = —log 2 - ^ 0.10313 



k,l>l 
k odd, / odd 



315 



p^(0, 1, 0, 1; 2) = p^(l, 0, 1, 0; 2) = 2 - - log 2 ^ 0.15160 . 

When r = 5, out of the 32 vectors c G {0, 1}^, only 13 have no neighbor even-even 
components and 9 are essentially distinct. We present the probabilities p^(c, 2) in TablelH 

Table 1: The probabilities p^(c, 2). In the k-column, the notations e, o and V 
mean that the sum from the right-hand side of ()20|) runs over all vectors with 
the correspondent component even, odd, or whatever, respectively. 



c 


k 


p5(c,2) 


approximation 



(1,1,1,1,1) 


(e,e,e) 


1 

21 


0.04761 


(1,1,1,1,0) 


(e,e,o) 


8 
315 


0.02539 


(1,1,1,0,1) 


(e,o,V) 


607 _ §1 2 
315 3 ^& 


0.07859 


(1,1,0,1,1) 


(o,V, 0) 


4441 
38610 


0.11502 


(1,1,0,1,0) 


(0, V, e) 


8 1 2 68791 
3 & 38610 


0.06670 


(1,0,1,1,1) 


(V,o,e) 


607 _ 81 2 

315 3 & 


0.07859 



continued on next page 
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p5(c,2) 



approximation 



(1,0, 1, 1,0) 


fV. o. o) 


16 W2-^ 

3 & 315 


0.10313 


(1,0,1,0,1) 


(V,e,V) 


2 - |log2 


0.15160 


(0,1,1,1,1) 


(o,e,e) 


8 
315 


0.02539 


(0,1,1,1,0) 


(o, e, o) 


599 _ 8 1 2 

315 3 ^ 


0.05319 


(0,1,1,0,1) 


(0,0, V) 


16W2- ii^ 
3 & 315 


0.10313 


(0,1,0,1,1) 


(e,V, o) 


81 2 68791 
3 & ^ 38610 


0.06670 


(0,1,0,1,0) 


(e,V, e) 


146011 16 12 
38610 3 & 


0.08490 



Many patterns of consecutive denominators extend without bound as Q gets large. We 
mention here the one with all components equal modulo Zi. Let d >2 and < c < d — 1. 
The condition of neighborship produces the constrain gcd(c, 0) = 1. Let c = (c, . . . , c) 
be the vector with all the r components equal to c. Remarkably, when r > 5, there 
exists only one k which accommodates the appearing in of sequences of consecutive 
denominators that are congruent with c modulo Zi. This is the vector k = (2, . . . , 2) with 
r — 2 components all equal with 2. The corresponding polygon is the quadrangle (below 
we refer to formulas proved in [15 ) 

^ r f/ N / r — 2 r — 1\ /11\ / 2r — 4^ 

and its area is 



for r > 3 



Area(T,_2[2,...,2]) 



1 



for r > 3. 



2(2r - 3) 

(Since r, the number of components of k is essential in the formulae, in order to indicate 
precisely its size, we write %-[k] instead of T[k].) Then, Corollary [T] yields the following 
result. 



Corollary 3. Let r > 5, d > 2, and let < c <'{) — 1 with gcd(c, O) = 1. Then 



p'"{c,...,c;d) 



c)2(2r - 3) n p2 



In particular. Corollary El gives the probability to find r > 5 odd consecutive denomi- 
nators: 

P'(l,---,1;2) = — , forr>5. (21) 



3(2r-3) ' 
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The same pattern boarded on either side by an even denominator is very similar. Indeed, 
if c = (0, 1, . . . , 1) and r > 6, there exists only two corresponding vectors: k = (1, 2, . . . , 2) 

r— 1 ones r—3 twos 

and k = (3, 2, . ^. , 2 ), while the mirror reflected case c = (1,...,1,0) corresponds to 

r—3 twos r— 1 ones 

k = (2, . . . , 2, 1) and k = (2, . . . , 2, 3). In all four cases T[k] is a triangle: 

r—3 twos r—3 twos 



r—3 twos 



r—3 twos 



r—3 twos 



/r — 3 r — 2\ /r — 2 r — 
^ ' V2r - 5' 2r - 5/' V2r - 3' 2r - 3^/ 



, for r > 3 ; 



TP.. ...2,31 = ^2.2); (1.^); f-'-S5 



r—3 twos 



and they have the same area: 

Area(r[l, 2, . . . , 2j) = Area(r[2, . . . , 2, 1]) 



r—3 twos r—3 twos 

= Area(r[3, 2^^^^^^) = Area(r[2^_^^, 3]) 

r—3 twos r—3 twos 

1 



for r > 5 . 



2(2r - 5)(2r - 3) 

Then, by Corollary HI we get 



/(O. l_l; 2) = 0; 2) = 3,,^ _ _ 3, . for r > 6 

r— 1 ones r— 1 ones 



We conclude with an analogue example on the side of k's. The question we address is 
whether beside k = (2, ... ,2), there exists another k with all components equal, which 
extends without bound. This happens, but only modulo some f > 2, namely = 3, and 
k being a series of ones intercalated by fours. As k and its pal, the one with components 
in reversed order, satisfy the demands at the same time, the components of these vectors 
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depends on the parity of r. Precisely, for any r > 1, they are: 

1 2\ / 3r \ /I ^ f 2r 4r + 1 





. . , 1,41 


T2,+i[l,4,. 


..,4,1] 


r2,[4,i. 


..,4,1] 


T2,+i[4,l,. 


..,1,4] 



3'3/'V6r-l' /'V2' /'V6r + l'6r + l 
1 2\ /3r + l ^\ /I ^\ / 2r 4r + 1 



3'3/'V6r + l' 7'V2' 7'V6r + l'6r + l 

1\ /4r - 1 2r \ /2 1\ / 3r 
l,:r ; T.-. r ; hr, :r ; 1, 



1,^ 



2/ ' V6r - r 6r - 1/ ' V3' 3/ ' V ' 6r + 1 
4r + 3 2r + 2\ /2 1\ / 3r + 2 



6r + 5 6r + 5/ V3 37 V 6r + 5 



And here are their areas: 

Area(r24l,4,...,l,4]) 
Area(r2,+i[l,4,...,4,l]) 



36r2 - 1 
1 



36r + 6 

Area(T2.[4,l...,4,l]) = ^^-^; 

1 



(22) 



Area(T2,+i[4,l,...,l,4]) 



36r + 30 

One of the patterns suited by this k's is formed by sequences of denominators that are 
congruent modulo 3 with a series of repeated ones and twos. For these, we obtain the 
following probabilities. 

Corollary 4. For any r > 4, we have: 

p2^(l,2,...,l,2;3)=p2^(l,2,...,l,2;3) ^ 



72(r- 1)2 -2' 

/^+i(l,2,...,2,l;3)=/^+^(2,l,...,l,2;3) + ^ 



8(9r + l)(9r + 7) ' 
Proof. By Corollary we have: 

p2-(l, 2, . . . , 1, 2; 3) = i (Area(T2(,_i) [1,4,..., 1, 4]) + Area(T2(,_i) [4, 1, ... , 4, 1])) , 

p2-+i(l, 2, . . . , 2, 1; 3) = ^ (Area(T2,_i [1,4,..., 4, 1]) + Area(r2,.i [4, 1, ... , 1, 4])) , 

and the same relations apply for p^'"(2, 1, . . . , 2, 1; 3) and p^''+^(2, 1, . . . , 1, 2; 3), respec- 
tively. Then the corollary follows using the formulae from ()22|) . □ 
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